package 力扣日常刷题.木23一月.第19天319;

public class Demo96数组中重复的数字 {


    // 原地hash
    public int findRepeatNumber(int[] nums) {
        int i = 0;
        while(i < nums.length) {
            if(nums[i] == i){
                i++;
                continue;
            }
            if(nums[nums[i]] == nums[i]) {
                return nums[i];
            }
            int t = nums[i];
            nums[i] = nums[t];
            nums[t] = t;
        }
        return -1;
    }
}
